Probabilistic Modeling of Erroneous Human Response to In-Vehicle Route Guidance Systems: A Domain Decomposition-Based Algorithm

PROBABILISTIC MODELING OF ERRONEOUS HUMAN RESPONSE TO INVEHICLE ROUTE GUIDANCE SYSTEM: A DOMAIN DECOMPOSITION-BASED ALGORITHM Abdullah Al Farooq Old Dominion University, 2013 Director: Dr. ManWo Ng Drivers are generally assumed to follow the shortest route to their destinations prescribed by in-vehicle route navigation systems without mistake. However, it is not uncommon that drivers make mistakes when there are complex intersections along the route to miss turns. Such mistakes would result in following a longer route than the optimal one. In this thesis, research has been conducted to analyze the effects of the number of intersections in the shortest routes of different O-D (origin-destination) pairs. While different formulations can be employed to describe such “driving with error” model, a Domain Decomposition (DD) partitioning algorithm has been developed for route guidance systems in order to recommend optimal routes to the drivers. A numerical comparison among different solution approaches has been conducted in this thesis.